IRREDUCIBILITY CRITERION FOR ALGEBROID CURVES 



TAKAFUMI SHIBUTA 



Abstract. The purpose of this paper is to give an algorithm for deciding the irreducibility 
of reduced algebroid curves over an algebraically closed field of arbitrary characteristic. 
To do this, we introduce a new notion of local tropical variety which is a straightforward 
extension of tropism introduced by Maurer, and then give irreducibility criterion for al- 
gebroid curves in terms local tropical varieties. We also give an algorithm for computing 
the value-semigroups of irreducible algebroid curves. Combining the irreducibility crite- 
rion and the algorithm for computing the value-semigroups, we obtain an algorithm for 
deciding the irreducibility of algebroid curves. 
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1. Introduction 

Throughout this paper, k is a perfect field of arbitrary characteristic, and K is the alge- 
braic closure of k. An algebroid curve over k is a Noetherian local ring A such that: 

(1) A is complete. 

(2) A is unmixed and of Krull dimension one (i.e. dim p = 1 for all p 6 Ass A). 

(3) A has a coefficient field k. 

If A is domain, we say that A is irreducible, and if A has no nilpotent element, we say 
that A is reduced. By Cohen's theorem, A is isomorphic to fc[[jc]// for some fc[[jc]] = 
fcflxi, . . . , Xr\ and /. The purpose of this paper is to give an algorithm for deciding the 
irreducibility of a reduced algebroid curve K^x^/I over the algebraically closed field K. 
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As Teitelbaum pointed out, the question of determining whether or not a given algebroid 
curve is reduced is uncomputable in general ( ETTl Lemma 1). When we consider the 
implementation, we assume that k is a computable perfect field (e.g. Q or F p ), and an 
ideal / c K^xJ is generated by polynomials over k. 

For plane algebroid curves over algebraic closed field of characteristic zero, Abhyankar 
|fT1 has given an irreducibility criterion for bivariate power series, and Kuo [13J has pre- 
sented a simple algorithm for deciding irreducibility of bivariate power series. 

In Section 3, we will give a criterion for an algebroid curve fc[[jc]// to be irreducible. 
To do this, we introduce a new notion of local tropical variety in Section 2. Local tropical 
variety is a straightforward extension of tropism introduced by Maurer |[T6ll . and an ana- 
logue of tropical variety in formal power series rings. See ED, AH, lfT8ll . 11201 for tropical 
varieties. We denote by N = {0, 1, 2, 3, ... }, N + , and R + , the set of non-negative inte- 
gers, positive integers, and positive real numbers, respectively. We set N+ = N + U {oo} 
and R + = R + U {oo}. For w = (w\, . . .,w r ) e W + , we set gcd(w) = gcd(w,- | w : oo). 
The local tropical varieties T\ 0C (I) of / c fcflx] is defined as the set of weight vectors 
w € such that the initial ideal of / with respect to w contains no monomial (Defini- 
tion [23]). We say that w e is a tropism of / if e T\ oc (I) and gcd(w) = 1. We set 
= (int(xi;7), . . . , int(x r ; /)) 6 N+ for / c klxj where int(jQ;7) = dim k klxj/(xi,l) 
(Definition 13 .11) . The next theorem is the irreducibility criterion for algebroid curves in 
terms of local tropical varieties. 

Thorem 1 (Theorem 13 .71) . Let I c £[[jtj be an unmixed ideal of dimension one. Then the 
following hold. 

(1) IfT\ oc {I) ± R + • to(I) (e.g. in^(/)(7) contains monomials, or I has at least two 
tropisms) then I is not prime. 

(2) Ifto(I) is a tropism of I, then I is prime. 

(3) Let {w\, . . . ,Wi) c be the set of the tropisms of I. Ifaj(I) ± (oo, . . . , oo) and 

= Wi + ■ ■ ■ + Wi, then there exist prime ideals Pj c k^xjfor 1 < j < I such 
that a>(pj) = Wj and I = P|y=i Vj- 

In Section 5, we will present an algorithm for deciding the irreducibility of reduced 
algebroid curves (Algorithm 15 .61) . For a one-dimensional radical ideal / c K\x\, . . . , x r J, 
Algorithm 15.61 compute an ideal J c K^x\, . . . , x r >\ r' > r, satisfying the following; 

(1) Klx u ...,XrllI = Klx u ...,xAIJ, 

(2) if / is prime, then a>(J) is a tropism of J, 

(3) if / is not prime, then J has at least two tropisms. 

To do this, we introduce a new notion of local SAGBI basis which is a variant of SAGBI 
basis (or canonical subalgebra basis) in local rings in Section 4, and then give an al- 
gorithm for computing the value-semigroup of an irreducible algebroid curve (Algorithm 
14.151) . We obtain Algorithm l5.6l by combining Algorithm l4.15l and the above irreducibility 
criterion. On smaller examples, Algorithm l5 . 61 can be carried out by hand, and Algorithm 
I5.6l is implementable for computer algebra systems. 
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2. Local tropical varieties 

2.1. Definition of local tropical varieties. In this section, we introduce a notion of local 
tropical varieties, and prove its basic properties. 

As in Introduction, k is a perfect field of arbitrary characteristic, and K is the algebraic 
closure of k. For x = (jci, . . . , x r ) and a = (ai,..., a r ), we use multi-index notation x a = 
x" [ . . . x" r . Let k^xj = k^xi, . . . , x,J be a formal power series ring over the algebraically 
closed field k. Recall that N + = N + U {oo}, and R + = R + U {oo}. 

Definition 2.1. Let w = (w\, . . . , w r ) e R+. For / = Jj aeW c a x a e k^xj, c a e k, we define 
the order of / with respect to w as 

ord w (/) = min{H> • a \ c a ± 0} 6 R + U {0}, 

where h> • a = 2 w/tf; 6 R+- We set ord„,(0) = oo. If ord w (/) < oo, we define the initial 
form of / as 

wa=ord w (/) 

If ord,^/) = oo, we set in w (/) = 0. 

For an ideal / c /c[[jc]], we call in w (7) = (m w {f) \ f e I) c /c[jt, | w, oo] the mift'a/ 
zdea/ of / with respect to w . 

Example 2.2. Let w = (1,2, oo). Then ord w (^: 2 + y + xy + z) = min{2, 2, 3, oo} = 2, 
in w (x 2 + y + xy + z) = x 2 + y, and ord„,(z) = oo, in w (z) = 0. 

Now, we define local tropical varieties. Our definition is different form Touda's def- 
inition ([22] Definition 4.7). For w = (wi,...,w r ) e N+, w ± (oo,..., oo), we set 
gcd(n>) = gcd{w,- | Wi oo}. We say that w is primitive if gcd(iv) = 1. 

Definition 2.3. Let / c k\xj be an ideal. We call 

TlocCD = |w e in„,(7) contains no monomial }. 

the local tropical variety of /. We say that an element w e 7~i oc (7) fl is a tropism of / 
if w is primitive. 

The initial ideal in w (7) is homogeneous with respect to w, and thus in w (I) contains no 
monomial if and only if in w (f) is not monomial for any f e I. The topological closure of 
TlocCO n R+ in R r is a rational polyhedral complex (|]H Theorem 2.0.4). If / is generated 
by polynomials, then T\ 0C (I) is computable 0. 

Similarly to the usual varieties, local tropical varieties satisfy the following properties. 

Lemma 2.4. Let I,J,I\,...,Ii c k^xj be ideals, and V, W c M @r . Then the following 
hold. 

(1) /// c J, then njj) p r loc (7). 

(2) Vhi w (/) = -Jin w ( ^Jf)for any w e R+. In particular, T\ 0C (I) = 7~i c( V7). 

o) Ti oc (nLi/ i ) = uUTioc(/ i ). 
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Proof. (1) is trivial. 

(2) : Since / c V7, Vin w (/) c ^'m w { V7). To prove the converse, let / e in„,( V7). Then 
there exists gey/1 such that in„,(g) = /. Since g" e I for some n e N, /" = in^g") e 

in w (P). Thus / 6 y/'m w (I). This implies in w (VT) c Vin w (/) and thus -\j'm w ( yjl) c 

(3) : Since f| /< c /; for all /, we have T loc (n //) D U,-Ttoc(/i). Let h> £ UiTtocft). For 
each i, there exists fi e /, such that in w (fd is a monomial. Since Ylifi 6 11^ c H we 
conclude that in„,(P| /,-) contains a monomial in w (]~[, fd = EL m w(fd- n 

By Lemma I2~7tl T\ oc (I) = UaseMin/TtocCP) where Min/ is the set of the minimal asso- 
ciated prime ideals of /. 

2.2. Fundamental theorem of local tropical geometry. We will prove an analogue of 
the the fundamental theorem of tropical geometry ( lfT8ll Theorem 2.1, Theorem 4.2, 
IfTOl Theorem 2.13). We use the theory of affinoid algebras similarly to the proof of the 
fundamental theorem of tropical geometry in 0. 
We set 

K = K((t R )) = c a f c a eK and {a : c a * 0} is well-ordered). 

aeR 

Then K is a field in the natural way. We define the valuation ord, on K by ord(2 ae]R c a t") = 
min{a | c a * 0}. Fix e e R + . For f e K, we define |f| := e - OTd '(?>, and call it the 
non-archimedean absolute value of ft Then K is complete with respect to the metric 
induced by | |. We denote by K° := 6 K | ord f (ft > 0} = 6 K | |£| < 1}, and 
K 00 := e K | ord f (ft > 0} = 6 K | |ft < 1}, the valuation ring of ord r , and its unique 
maximal ideal, respectively. For simplicity of notation, we write M = K 00 in this paper. 
Then the residue field and W I Mis isomorphic to K. Since K is algebraically closed and 
|K X | := {|ft | £ 6 K x } = e R = R+, K is also algebraically closed (see ED Section 1.1. 
The field K coincides with the field k((Y)) in loc. cit, Example 1.1.3 with T = e R ). 

For £ = (ft, . . . ,ft) e yVP", c K° is well-defined, and the substitution /(ft) e K° 
for f(x) e ^[[jc] does make sense. Hence we can define the following. 

Definition 2.5. Let / c KlxJ be a subset (e.g. an ideal of K [jc], or klxj). We set 
Vm(D = it = (ft , • • • , ft) e AT | /(ft = for all / e /}. 
We denote the Tate algebra by 



7V :=K(x) = i [ Y j c a x a eKlxJ 



c a e K, |c„| — » as |a| — » oo 



fl€N r 

where \a\ = a,\ + • • • + a r for a = (ai, . . . , a r ). We extend ord f to a function on 7V by 
setting ord ? (2 aeN , c a x a ) = min{ord f (c a ) | c a t 0}. We set T° r := {/ e T r | ord t (/) > 0} = 
{Z^n^ I c fl e K°, \c a \ -> as |a| -» oo}, and r;° := {/ e 7V | ord f (/) > 0} = Mr,?. 
Then TV := T°/T°° is canonically isomorphic to K[x]. 

The next theorem is an analogue of the the fundamental theorem of tropical geometry. 
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Theorem 2.6. Let I c A^flxJ be an ideal. Then 

TUD = ord t (V M (D). 

Moreover, for {w\, . . . ,w r ) e T\ 0C (I) n W + and (a\, . . . ,a r ) e V K (in w (I)), there exists 
(ft, . . . , ft) 6 Vm(X) sucn that m f(£) = a tf Wi if®! + 0, and ord ? (ft) > w,- otherwise. 

Proof. There is a one-to-one correspondence between T\ 0C (I + (Xi)/(xj)) c R+ _1 (resp. 
Vm{I + (Xi)/{Xi)J) and the subset of T\ oc (I) (resp. V M {I)) consists of elements whose z'-th 
component is oo (resp. 0). Hence it is enough to show that T\ 0C (I)C\W + = ord,(VyviC0)nR+ . 

First, we prove that T loc (T) D ord t (V M (I)). Let £ = (ft, . . . , ft.) 6 V M (I) with ft * for 
all i, and set h> = ord(ft). Let f e I, and f = in w (f) e ^[jc]. Since the lowest order terms 
appearing in the expansion of /(ft) is f)(m t (g)) which should be also zero. As in ? (ft)'s are 
monomials, f (m t (jj)) = is possible only if fo is not a monomial. Thus w e T\ oc (I). 

To prove the converse inclusion, take w = (w\, . . . , w r ) e T\ 0C (I) n W + . Then we can 
define a ring homomorphism i/r : K^xJ — > 7V, i-» Let 7 be the ideal of 7V 

generated by if/{I), and set 7 = V7 and A = 7V/7 . We denote by 7 and 7 the image 
of 7 Pi r° and 7 n 7° in T r = K[x], respectively. Then 7 = in w (I), and 7 and 7o have 
the same radical. Let a = {a\,...,a r ) e V K {vn w {I)) = V K (in w (Jo)), and a : T r /J — > ^ 
the corresponding homomorphism. Since K and K are algebraically closed, 9 a lifts to 
6 a : A — » K (see [fTTTl Theorem 3.5.3 (ii) and its proof. See also loc. cit., Corollary 3.5.7). 
By the definition of the lift, % = (ft, . . . , ft) where ft = 9 a (iff(xi)) satisfies the desired 
conditions. In particular, if or 6 Vk(^ w (Jo)) fl (^ x )', which exists as in w (7) contains 
monomial, then w = ord,(ft) 6 ord t (V M (I))- n 

3. IRREDUCIBILITY CRITERION FOR ALGEBROID CURVES 

In this section, we give an irreducibility criterion for algebroid curves over the perfect 
field k in terms of local tropical varieties. 

Definition 3.1. Let / c k^xj be an unmixed ideal of dimensional one, and / 6 k^xj. We 
define the intersection number of / and / as 

int(/; /) = 4 w (£M/(/ + </») = dim, *M/(J + </» e N + U {0}, 
where £r(M) denotes the length of an 7?-module M. We set 

a)(I) = (int(jci; /), . . . , int(jc r ; /)) 6 N+. 
As A = /c[[jt]]/7 is Cohen-Macaulay, int(/; /) coincides with the multiplicity e(f; A). 

Lemma 3.2. Le? / c /c[[jc]J be an unmixed ideal of dimension one, and set A = /cflxJ/7 
Then int(/; 7) = XpeAss/ £(A V ) ■ int(/; p) where Ass / f/ie of the associated primes of 
I. In particular, 

co(T) = ^ £(A V ) ■ oj(v). 

peAss / 

Proof. We conclude the assertion form the multiplicity formula e(f; A) = Z peAss/ A^p) ' 
e(/; A p ) (e.g. see El Corollary 23.4 or Q21 Lemma A.2.7). □ 
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Lemma 3.3. Let A be an irreducible algebroid curve over k. Let B = k'^sj be the integral 
closure of A with the coefficient field k' . For r/ e A, dim^ A/r]A = [k' : k] • ord s (?7). 

Proof. AsO— >A— >.B— >.B/A— >Ois exact and B/A has finite length as an A-module, 
dim k A/rjA = e A (rj;A) = e A (rj;B) = dim k B/t]B = [k' : k] ■ ord s (r]). □ 

Example 3.4. dim^ Klx, yl/<x 3 - y\ xy 2 ) = dim* Kit 4 , t 3 J/(t w ) = 10. 

Corollary 3.5. Let I c k^xj be an unmixed ideal of dimension one, and f,g£ K^xJ. 
Then int( fg; I) = int(/; I) + int(g; /). In particular, int(jc fl ; I) = a ■ a>(I). 

In the tropical algebraic geometry, a tropical variety defined by a one-dimensional 
prime ideal with constant coefficient is a finite union of rays by Bieri-Groves Theorem 
([0 Theorem A, 11201 Theorem 9.6). We will prove that a more strong result holds for lo- 
cal tropical varieties; the local tropical variety defined by a one-dimensional prime ideal 
consists of a single ray. 

Theorem 3.6. Let p c k^xj be a one-dimensional prime ideal. Then 

r loc (p) = ord t (V M (p)) = R + • a>(p). 

Proof. As T oc (p) = T 0C (pKlxJ), 71 oc (p) = ord t (V M (p)) is satisfied by Theorem [231 

We will prove that a>(p) € ord,(Vx(p)). Let A = fc[[jc]/p, and B the integral closure of 
A. Then B = k'^sj where k! c K is the coefficient field of B. Since k is perfect, we may 
assume that k c k' holds under the inclusion A c B. Let ft(s) e k'^s^ be the image of x t 
in A c B, and set £ = . . .,£#)). Then £ e V M (v), and o>(p) = [if : k] • ord,(£) e 

ord r (V)n(p)) by Lemma [331 

To complete the proof, it is enough to show that ord,(V m(p)) c R+ ■ <w(p). Take ^ 
£ = (£,...,£) 6 V M (v). Let A = x,..., f r ] c K° and (f> : *M -» A, h» ft. 
As £ 6 V/h(pX we have p c Ker0. Since p is a one-dimensional prime ideal and A 
is a domain, Ker0 can not be larger than p. Thus Ker0 = p and A = fcflxj/p. In 
particular, A is of dimension one. Let B = k'^s^ be the integral closure of A. Then 
(o(p) = [k' : k] ■ ord s (£) by Lemma [331 As K° is integrally closed, we may assume that 
ficK°. Since ± 6 e k! is invertible also in K°, we have ord f (£) = oxd t (s) • ord. s (£) for 
£ e 5. Therefore ord,(£) = ord r (s) ■ ord,(£) = oid,(s) • [k' : ky l ■ o>(p) 6 R + • &>(p). □ 

Using Theorem 13 .61 we obtain an irreducibility criterion for algebroid curves in terms 
of local tropical variety. 

Theorem 3.7. Let I c k^xj be an unmixed ideal of dimension one. Then the following 
hold. 

(1) IfT\ oc {I) + R + • o){T) (e.g. in^/jCZ) contains monomials, or I has at least two 
tropisms) then I is not prime. 

(2) If(o(I) is a tropism of I, then I is prime. 

(3) Let [wu . . . ,Wi) c N+ be the set of the tropisms of I. If io(I) ± (00, . . . , 00) and 
(o(I) = w\ + • • • + Wi, then there exist prime ideals Pj c k^xj for 1 < j < I such 
that a>(Pj) = Wj and I = (y- =1 Pj. 
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Proof. Recall that, by Lemma [3T2l a>(I) = ZpeAss/ ' ^(p)- 

(1) The assertion follows immediately from Theorem 13 .61 

(2) Since a>(I) e T\ oc (I) = UpeAss/1R+ ' W (P)> there exist p e Ass / such that to(I) = 
gcd(ti>(Po)) _1 • o)(p ). Since gcd(o>(Po)) _1 ^ 1 and ^(A Po ) > 1, the equality co(I) = 
gcdMpo)) -1 • <o(Po) = ZpeAss/^p) • w(p) is possible only if Ass / = {p } and £(A Po ) = 1. 
This shows that / = p. 

(3) Since Wj G T\ oc (I) = UpeAss/^+ " <^(Py) and gcd(n> ; ) = 1, there exists p ; - 6 Ass/ 
such that w ; = gcd(ei>(p ; -)) _1 • o»(p y ). Hence the equality 

^ *(A P ) • a*p) = to(I) = J] gcdMpy))" 1 • (o( Vj ) 

peAss/ ;'=1 

is possible only if Ass/ = {Pi,...,p/} and €(A V .) = gcd(tL>(p ; )) = 1 for all j. Thus 
/ = Pi n • ■ • n Pi, and Wj = (o(pj) for all j. This proves the assertion. □ 

We will present some examples. We use the well-known fact that if in w (/i), . . . , in w (f n ) 
is a regular sequence, then in,,,^, ...,/„) = (in w (/i), . . . , m w (f n )). One may use Theorem 
13.71 for deciding irreducibility of plane algebroid curves. We also present examples of 
space algebroid curves. 

Example 3.8 (ffl Kuo's Example). Let F(x,y) = (y 2 - x 3 ) 2 - x 1 e klx,yj. Let J = 
(F,z - (y 2 - x 3 - x 2 y)) c klx,y,zj. Then to(J) = (4,6, 15). Note that F is irreducible 
if and only if / is prime. If char(£) ± 2, then G = 2x 2 yz + z 2 + x 6 y + x A z e J and 
m (4,6,i5)(G) = 2x 2 yz is a monomial. Hence J is not prime, and thus F is reducible. If 
char(fc) = 2, then co(J) is a tropism of 7 as in^is^J) = (x 3 - y 2 ,y 5 - z 2 ) contains no 
monomial. Hence J is prime, and thus F is irreducible. 

Example 3.9. Let F(x, y)=y 2 + x 3 +xye klx, yj. Then cj(F) = (2, 3) and T loc (F) = R + • 
(1, 1)UR+ -(1, 2). As (o(F) = (1, 1) + (1,2), F is factored as F = F\F 2 with 6>(F Q = (1, 1) 
and co(F 2 ) = (1,2). In fact, if k = Q, F(jc, j) = (y + f + f Vl - 4a: )(y + f - f Vl - Ax ), 
and if jfe = F 2 = Z/2Z, F(x,y) = (y + x + ZT=o^' +l )(y + Z"o^ +1 )- 

Example 3.10. Let / = I 2 ( * 2 y% J J J = <(jc 3 + y 2 )* - yz 2 , y 2 - xz, z 3 - (x 3 + y 2 )y) c 

Then a>(I) = (5,6,7). Since in (5i6 j)((;c 3 + y 2 )x - yz 2 ) = xy 2 is a monomial, 
o)(I) i 71 oc (/), and thus / is not prime. 

Example 3.11. Let I = (x 3 - y 2 , (z 2 - x 2 y) 2 - x 3 y 2 z) c klx,y, zj. Then co(/) = (8, 12, 14) 
and iiV/)C0 = _ J 2 :^ 2 - x 2 y) 2 )- Let J = (I,u - (z 2 - x 2 y)) c fc[[x,y,z, «]]. Then 
o)(J) = (8, 12, 10,31), and gcd(w(7)) = 1. As in w(/) (7) = <* 3 -y 2 ,w 2 - * 3 y 2 z,z 2 - xy 2 ) 
contains no monomial, o)(J) is a tropism of /. Hence J is prime, and thus / is also prime. 

Example 3.12. Let a,b,c e N+ such that a < b, a < c, and gcd(a, b) = gcd(a, c) = 1. 
Let F x = x a + y b + z c , F 2 = xy + yz + zx, and / = (F U F 2 ) c fc[LT,y,z]]. Then w(/) = 
(b + c, c + a, a + b), and 

T oc (/) = R+ • (c, c, a) U R + • (&, a, &). 
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Since a>(I) = (c, c, a) + (b, a, b), there exist one-dimensional prime ideals pi and p 2 such 
that &>(Pi) = (c, c, a), a>(p) = (b, a, b), and / = Pi n p 2 . 

In the last section, we will show how to find the ideals J in Example [3781 and l3.11l 



In the rest part of this paper, we consider only algebroid curves over the algebraically 
closed field K. 

In this section, we an algorithm for computing the value-semigroup of an irreducible 
algebroid curve ATflxJ/p. 

4.1. Numerical semigroups. We call a subsemigroup of N a numerical semigroup. 

Definition 4.1. (1) Let A be an irreducible algebroid curve over K, and K^t^ the 
integral closure of A. We set 

Semi(A) = {ord,(?7) | * 77 6 A} = {£ A (A/r]A) | * 77 6 A}, 

and call it the value-semigroup of A. 

(2) Let p c K^xJ be a one-dimensional prime ideal. We set 



Note that Semi(a>(p)) c Semi(p) = SemiC/Y[[jc]]/p) for a one-dimensional prime ideal 
p c ^[[jcJ. It is easy to show that gcd(Semi(A)) = 1. The value- semigroup of an irre- 
ducible algebroid curve A is deeply related to the singularity of A. It is known that A is 
Gorenstein if and only if Semi(A) is symmetric ([14J). In case where char(/c) = 0, for an 
irreducible bivariate power series F e ^T[[x,jl, the conductor of Semi^F) coincides with 
the Milnor number of F. 

We use Grobner bases for solving membership problem for numerical semigroups. 

Definition 4.2. For a positive integer vector w = (w\, . . . , w r ) e W + , we denote by 

PrimO) = (x a - x b \ a, b e N', a ■ w = b ■ w) c K[x], 
the kernel of the ring homomorphism ^[x] — » K[t], Xi h-> t Wi . 

The ideal Prim(n') is a homogeneous prime ideal of the weighted polynomial ring 
K[xi , . . . , x r ] with deg X[ = w t . If Semi(n') is complete intersection, a system of generators 
of Prim(M0 is given in (81. 

We say that a term order < on AT[jt, t] is a t-elimination oder if u < v for any two 
monomials u 6 ^[x] and v 6 K[x, t]\K[x]. The next lemma follows from the elimination 
theory using Grobner basis (see O, [|6l). 



4. Value- semigroups of irreducible algebroid curves 



Semi(p) = {mt(f; p) | / 6 KlxJJt p}. 



(3) For w = (wi , . . . , w r ) 6 N+, we set 




i=i 
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Lemma 4.3. Let w = (w\, . . .,w r ) e W, and N e N. Let G be a Grobner basis of 
(xj — t Wi | 1 < i < r) c K[t, x] with respect to some t -elimination order < Then the 
following hold. 

(1) G n K\x] is a Grobner basis ofPhm(w) with respect to < 

(2) Let u be the remainder of t N on the division by (G, <). Then N e Semi(H') if and 
only if u e K[x]. Furthermore, if this is the case, u = x" where a e N r with 
N = a w. 

The ascending chain condition holds for numerical semigroups. 

Lemma 4.4. Let Hi c H 2 c . . . be a sequence of numerical semigroups. Then there 
exists z'o 6 N such that H t = H io for all i > z'o. 

Proof. Let <i ex be the lexicographic order on N 2 , that is, {a\,a 2 ) <i ex (bi, b 2 ) if and only 
if a\ < a 2 , or a\ = b\ and a 2 < b 2 . Set m,- = gcd(//,), and n t = #((N • m ; )\//,) 6 N. It is 
easy to see that (m M , n M ) <i ex (m h nj) for all i. Since < tex is a well-ordering, there exists 
z'o e N such that {m h n t ) = (m, , m,- ) for all z > z . Therefore //, = H io for all z > z' . □ 

4.2. Local SAGBI bases. In this section, we introduce a new notion of local SAGBI 
bases which is a variant of SAGBI bases (or canonical subalgebra bases) in local rings. 
See [f!9l Chapter 11 for canonical subalgebra bases. 

Let A be an algebroid curve over K. Since K is algebraically closed, the integral closure 
of A is isomorphic to Kit]. Let £ = (£i, . . . ,£•) such that # £ e z^TO for all z and 
A = ^I£D. We set 



Note that Prim(ord,(£)) = cr(Ker </>i n ,(f)) for some cr : A^[jt] — > ^[x], X; h-> «,X;, where 
a, 6 ^ x . In particular, LT^Primfard^))) = LT < (Ker0 inr( ^)) for any term order < 

Definition 4.5. We call 



the initial algebra of A. We say that £ is a. local SAGBI basis of A if ^[in,(A)] = K[m t (ij)], 
in other words, Semi(A) = Semi(ord,(£)). 

Remark 4.6. It holds that ^[in^)] c £"[in t (A)], but the equality does not hold in general. 
Since Semi(A) is finitely generated as a semigroup, there exists a finite local SAGBI basis 
of A. The assumption that A is of dimension one is essential for the existence of finite 
local SAGBI bases. 

Proposition-Definition 4.7 (local reduction). Let q e Kit]. We set w = ord ? (£). Then 
there exist q e Klx] and £ e Klg] satisfying the following: 



<f> € : KlxJ -> Kit], 
<Pm t (f) ■ K[x] -> K[t], 



Xi I— > 

Xi i-» in f (£). 



K[m t (A)] := ^[in^T/) 1 77 e A] = ^[f 1 | z" e Semi(A)] 



(1) 17 = + £ 

(2) in,(£) * *[in,(g)] iff *0. 

(3) ord f (?7) = ord M ,((7) if <7 ^ 0. 



We call / a quotient, and f a remainder of 77 on local reduction by 
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Proof. We define 77, e ^[[£1, a, e K, and a, 6 N'" inductively on z in the following manner: 
Set ?7o = 77. If in f (77,) 6 K[in t (^)], take c, e N r and B t e £ such that ord,(?7,) = ord ? (£ e ') and 
in^,) = /3,m t (£ Ci ). We set rj M = m-B£ Ci . 

If 77 m $ AT[in,(£)] or r] m = for some m e N, then (7 := 2i=o A' xCi an d £ '■= f] m satisfy 
the desired conditions. If ^ 77, e K[m t (ij)] for all i, then q := X°l /3iX Ci and £ := 
satisfy the desired conditions. □ 

If q # 0, then in,(?7) = in,,,(g)(in ? (£)) by Proposition-Definition 14.71 (3). In general, it 
takes infinite time to compute local reduction. In the special case where gcd(ord,(£)) = 1, 
the remainder of q e K$_tJ on local reduction by £ is zero if ord t (rj) > c where c is the 
conductor of Semi(ord r (£)). Hence one can compute the remainder of any element on 
local reduction by £ in finite time in this case. 

Theorem 4.8. It holds that in„,(Ker fa) c Ker0 inf ( f) and -y/in^Ker fa) = Ker0 in(( ^ where 
w = ord,(£). 

Proof. Let / e Ker fa, and f = in w (f) e K[x]. Since the lowest order terms appearing in 
the expansion of f(g) is / (in,(£)) which should be also zero. Hence f e Ker0 inf (^, and 
thus in„,(Ker<^) c Ker0 inf(f) . 

We will prove that -^in w (Ker fa) = Ker0 in( (^. Set p = Ker fa. Then V K (in w (p)) = 
(V K (in w (p)) n (K x ) r ) U {0}, since + {a x ,...,a r ) e V K (m w (p)) with or,- = for some i 
induces tj e Vm(v) such that ord,(^) i R + • w by Theorem l2.6l 

Take any ^ t] e Vm(p) and consider the defining ideal of K[m t (rj)]. Let K^sJ c 
K° be the integral closure of K^i]^ in K°. As we saw in the proof of Theorem 13 .61 
ord f (/(J7)) = ord,(s)-ord s (f(T])) = ord ; 0)-hit(/; p), andord ; (»7) = ord,0)-w for / 6 KlxJ. 
Therefore in„,(/)(in f (J7) = if and only if ord w (f) > int(/; p). Hence the defining ideal 
of ^[in f (»7)] is independent form choice ofrje Vm(p), and thus coincides with Ker0j n ,(£) 
as £ e V M (V)- For (a u ..., a r ) e V K (in w (p)) n (K x ) r , there exists r] e V M (p) such that 
m t (i]) = (a\t m , . . ., a r t Wr ) by Theorem [2T6l This implies . . . , a r ) e V^(Ker0 inf( ^)). 

Therefore we conclude that V/f(in„,(p)) c y^(Ker 4>m,^))- By Hilbert's Nullstellensatz, 
this implies that -y/in^Ker fa) D Ker0 in(( ^. Hence -y/in„,(Ker fa) = Ker0 inf( £,. □ 

Proposition 4.9. Assume that £ = (£1, . . . is a local SAGBI basis of A. For q e K^tJ, 
q e A if and only if some ( any ) remainder ofq on local reduction by £, is zero. In particular, 
if % is a local SAGBI basis of A, then K^jjJ = A. 

Proof. The assertion follows obviously from the definition of local SAGBI bases and 
remainders of local reduction. □ 

Lemma 4.10. Let w = ord ; (£), and f e Ker(0i n ,(£)) a homogeneous polynomial with 
respect to w. If one can take zero as a remainder of f(g) with the quotient g on local 
reduction by £, then f - g e Ker fa and f e in^Ker (f>g). 

Proof. By Proposition-Definition 14.71 (1). f(g) = g(g) and thus f - g e Ker fa. By 
Proposition-Definition 14.71 (3) and / e Ker(0 in/( ^)), we have ord^g) = ord ? (/(£)) > 
ord w (f). Hence / = in w (f - g) e in w (Ker^ f ). □ 
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Similarly to SAGBI bases ( lfT9ll Theorem 1 1.4), an analogue of Buchberger's criterion 
holds for local SAGBI basis. 

Theorem 4.11. Let A = K^gJ c K^tJ be an irreducible algebroid curve over K, and set 
w = ord ? (£). Let G be a system of binomial generators o/Ker(^ in( (^). Then the following 
are equivalent: 

(1) % is a local SAGBI basis of A. 

(2) Any remainder of fg) on local reduction by % is zero for all f e ^[[jcJ. 

(3) One can take zero as a remainder of fg) on local reduction by %for all f e G. 

(4) in w (Ker0 f ) = Ker(0 inf(f) ). 

Proof. (1) => (2) immediately follows from the definition of local SAGBI bases and local 
reduction. (2) => (3) is obvious. (3) => (4) follows from Lemma [4781 and Lemma 14.101 

(4) => (1): Let 77 e A, and write fig) = rj for / 6 K\xJ. Then ord w (/) < ord f (//). Hence 
we may take / 6 K^xJ so that ord w (/) is maximal among the power series satisfying 
fig) = rj. We claim that in„,(/) g Ker(0 fa( (^)). Assume, to the contrary, that in w (/) e 
Ker(0i nr (^)). By the assumption Ker(^j n( (^) = m w (Ker fa), there exists g e Ker such that 
in w (/) = m w ig). Then ord w (/ - g) > ord„(/) and (f - g)g) = fg) - gg) = fg) = 
rj. This is a contradiction. Thus in w (/) Ker(0 in(( £)). Therefore in,(?7) = m,ifg)) = 
in w (/)(in,(£)) 6 K[in t g)]. This proves that £ is a local SAGBI basis of A. □ 

Remark 4.12. Even if all the components of £ are polynomials, Ker^ is not generated 
by polynomials in general. For example, let g = (t + t 2 , t 2 + t 3 ). The defining ideal of 
K[t + t 2 , t 2 + t 3 ] is generated by Fix, y) = y 2 - x 3 + xy. If one regard F as a power series, 
then coiF) = (2, 3), and F has two tropisms (1, 1) and (1, 2). Thus F is factors as F = F\F 2 
with a>iFi) = (1, 2) and a>iF 2 ) = (1, 1), and F\ is the generator of Ker 0^. As Fi is not 
divisible by F, F\ is not a polynomial. 

One can compute a local SAGBI basis of K^g^ in the following manner: Let G be a 
system of binomial generators of Ker(0i„ ( (f)), and compute the remainder of fg) on local 
reduction by g for all / e G parallelly. If the remainder of fg) is zero for all / e G, then 
g is a local SAGBI basis of If there exists a non-zero remainder j] of fig) for some 

/eG, replace £ by g, rj). Then Semi(ord,(£)) become strictly larger. This can be done in 
finite time. If gcd(ord f (£)) = 1, then the remainders on local reduction by £ is computable 
in finite time, and if gcd(ord,(£)) ^ 1, then Ker^^ £ in w (Ker0^) and thus eventually 
one obtain a non-zero remainder of fg) for some / 6 G. Repeating this procedure, one 
eventually obtain a local SAGBI basis of by Lemma 14741 

We will give a variant of the above procedure for computing local SAGBI bases which 
we need in the next subsection. 

Algorithm 4.13 (Algorithm for computing local SAGBI bases). The following algorithm 
computes a local SAGBI basis of an irreducible algebroid curve A = K^jjJ c where 
K^tJ is the integral closure of A. 
Input: € = &,..., &),0*&etKltJ. 

Output: g = g u . . . , £0, r' > r, a local SAGBI basis of KUJ. 
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1 : x < — (xi ,...,x r ),w < — ord, (f). 

2: while (in H ,(Ker0^) ^ Ker 0i n ,^)) do. 

3: Take x a - ax b e Ker (f>m t (g)\ in w (Ker0^), AT 

4: w/M/g (Af e Semi(n')) do 

5: Take c 6 W and /? 6 if x such that in, (77) 

6: # <_oid,fo -/?£ e ), 17 <— 17 -JST- 
7: gnrf w/H'/g 

8: — (£,ti),x* — (x, x r+ i), w < — (w,A0, r< 
9: g«rf while 
10: return g 

Proof. We give a proof of the correctness and of this algorithm. The while loop from Line 
4 to 7 computes the local reduction of % a - a% b by The remainder of ij a - a% b on local 
reduction by % is not zero by Lemma l4.10l Thus the while loop from Line 4 to 7 terminates 
in finite time. When the while loop from Line 2 to 9 completes, the semigroup Semi(H>) 
become larger. Hence this while loop terminates in finite time by Lemma I4~4l Therefore 
we eventually have in^Ker^) = Ker (pw,(g)> an d thus the output of this algorithm is a 
local SAGBI basis of A by Theorem |4JT] □ 

4.3. Algorithm for computing value-semigroups of irreducible algebroid curves. Let 

p c K^xJ be a one-dimensional prime ideal. The purpose of this subsection is to give an 
algorithm for computing Semi(p). 

Since we can write A := ^[[jtj/p = K^gJ c K^tJ, where is the integral closure 
of A, one can compute Semi(A) = Semi(p) by computing a local SAGBI basis of 
However, there is a problem that £ is not easy to compute, and has infinitely many terms 
in general. We will present an algorithm for computing the preimage of a local SAGBI 
basis of K^g^ in K^xJ without computing g. To do this, it is enough to give a method to 
compute the local reduction of rj = /(<£•) e K^tJ by £ without knowing 

Observation 4.14. In each step on local reduction, for h(g) e K^, we have to find 
c e N r and {3 e K x such that ord f (/z(£)) = c ■ ord,(f) and in f (/z(£)) = /3in f (£ e ). By Lemma 
13 .31 int(/z; p) = ord f (/?(£)) and ord ? (£) = a>(p). Hence ord ? (/i(£)) = c ■ ord f (£) is equivalent 
to int(/z; p) = c • &>(p), and thus one can find the c without knowing The fi is the 
unique element satisfying ord ? (/z(£) - fig c ) > ord t (h(g)), equivalently int(/j - f3x c ;p) > 
int(/z; p). One can find this /? e K x by computing a standard basis of / + (/ - ax c ) with 
a parameter a in a similar way to comprehensive Grobner basis [|23l (in the special case, 
one can compute J3 more easily. See Observation [53]). Hence one can find c and f3 without 
knowing g. 

Algorithm 4.15 (Algorithm for computing value-semigroups). The following algorithm 
computes Semi(p) for a one-dimensional prime ideal p. 

Input: a one-dimensional prime ideal p c K^xJ = K^xi, . . . , x r J with x, $ p for all i. 
Output: (p', w) where p' c Klx u . . .,x r >J, r' > r, and w = <o(p') such that K^xJ/p = 
Klx[, . . . , .vl/P' and Semi(p) = Semi(w). 
1: x< — (xi, . . . ,x r ), w < — <w(p). 



= /?in,(£ e )- 



-r+1. 
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2: while (in w (p) ± Vin„,(p)) do. 

3: Take f = x a - ax b e ^^m^j\ in w (p), N < — int(/; p). 

4: while (N e SemiO)) do 

5: Take ceN r such that N = w ■ c. 

6: Take the unique fi e K x such that int(/ - fix ; p) > int(/; p). 
7: N ^hit(/ -fix c ; p), / ^f-fix c . 
8: end while 

9: x < — p < — (v,x r+l -f), (x,x r+l ), w < — (w,N), r < — r + 1. 
10: end while 
11: return (p, w). 

Proof. Set A := KlxJ/p = KUJ c where K\tJ is the integral closure of A. Then 
p = Ker0£ and V m w(P) = in„,(Ker0^) by Theorem 14.81 The ideal p changes only at 
Line 9, and the residue class ring of p does not change. Note that Ker <p%> = (p, x r+ \ - f) 
where = (£, /(£)). Hence, by Observation |4T4j each step of this algorithm completely 
corresponds to that of Algorithm 14. 131 with g as the input. Thus Semi(p) = Semi(p') = 
Semi(a»(p')) is satisfied for the output p' by the definition of local SAGBI basis. □ 

Note that one can decide whether N e Semi(n') or not, and find c e N'" such that 
N = c ■ w if N e Semi(n') at the same time by using Lemma 1431 

It is not hard to show that if in w (I) is prime for some w e ~N'~ + , then / is also prime. Thus 
one can use Algorithm 14. 15l to obtain an evidence of the primeness of a prime ideal. 

Example 4.16. Let a\,a 2 e N + with gcd(ai,a 2 ) = 1. Take 2 < d e N + and b = 

C\d\ + c 2 a 2 e Semi(ai,a2), C\,c 2 e N+, such that b i Semi(dai,da 2 ) and b > da\a 2 . 
Let F{x,y) = (y ai - x° 2 ) d - jc C1 / 2 6 Klx,yJ. Then oj(F) = (da x ,da 2 ), and in w(F) (F) = 
(f 1 - x ai ) d . Let g = y° l - x" 2 . Then 

int(g;F) = dim^ Klx, yj/(y ai -x" 2 ,x Cl y C2 ) = dim^ Klf\ f 2 J/(f > a>+C2a2 ) 

= C\a\ + c 2 a 2 = b £ Semi(Jai, da 2 ). 

Let J = (F,z - g) = ((y ai - x a2 ) d - x Ci y C2 ,z - (y a[ - x a2 )) = (z d - x c> y C2 ,(y ai - x a2 ) - 
z) c Klx,y,zJ. Then a>(J) = (da Y ,da 2 ,b). Since in w(/) (7) = (z d - x c 'y C2 ,y a ' - x" 2 ) = 
Prim(<iai, da 2 , b), F is irreducible and Senn^i 7 ) = Semi(<iai, da 2 , b). 

Example 4.17. Let a,b,c e N + such that c is odd, and 20 < 4a + 6b + 5c. Let 

I = (x 3 -y 2 , (z 2 - xy) 2 - x a y h z c ) c Klx,y,zJ. 

Then <o(I) = (8, 12, 10), in w(/) (/) = (x 3 - y 2 , (z 2 - xy) 2 ). Let g = z 2 - xy. Then mt(g; I) = 
4a + 6b + 5c <£ Semi(8, 12, 10) as 4a + 6b + 5c is odd. Let J = {I,u- g) c Klx, y, z, uj. 
Then io(J) = (8, 12, 10, 4a + 6b + 5c), and gcd(w(7)) = gcd(2, 5c) = 1. Since it holds that 
m cj(j)(J) = (x 3 - y 2 , u 2 - x a y b z c ,z 2 - xy) = Prim(<y(/)), we conclude that / is prime and 
Semi(7) = Semi(8, 12, 10, 4a + 6b + 5c). 

If one apply Algorithm [4j3] to a non-prime ideal /, then some errors would occur. For 
example, the uniqueness of fi in Line 6 fails. One may regard it as an evidence of the non- 
primeness of /, and this lead us to an algorithm for deciding irreducibility of algebroid 
curves. 
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5. Algorithm for deciding irreducibility of reduced algebroid curves 

We will present an algorithm for proving irreducibility of algebroid curves over an 
algebraically closed field. 

5.1. Parametric intersection numbers. Let / c K^xJ be an unmixed ideal of dimension 
one, and take /, g e K^xJ such that inf(/; /) = int(g; I). We will investigate how the value 
int(/ - ag;I) varies as a 6 K x changes. If / and g are polynomials and / is generated 
by polynomials, one can compute this by using comprehensive Grobner basis 11231 and 
Lazard's homogenization technique lfl"5ll . 

In case where / is prime, we obtain the next lemma by Lemma [331 

Lemma 5.1. Let p c K^xJ be a one -dimensional prime ideal, and f,g e K^xJ with 
int(/; p) = int(g; p) < oo. Then there exists a e K x such that int(/ - ag; p) > int(/; p) and 
int(/ - /%; p) = int(/; v)for/3 ± a. 

One can use Lemma IBTTl for testing a one-dimensional ideal to be prime. If / is decided 
to be not prime by Lemma 15.11 one can construct J such that its residue class ring is 
isomorphic to that of /, and J has at least two tropisms. 

Theorem 5.2. Let I c K^xJ be an unmixed ideal of dimension one, and f,g e K^xJ with 
int(/; /) = int(g; /) < oo. Then the following holds. 

(1) int(/ - ag;I) < int(/; I) for generic a e K x . 

(2) Ifmi{f - ag; I) < int(/; I) for generic a e K x , then 

J = (I, X r+ \ — f, X r+ 2 — g) C -KlfXi, . . . , X r , X r+ \,X r+ 2j 

has at least two tropisms. 

(3) If'mt(f - ag; I) = int(/; I) for generic a e K x and there exist /3i, /3 2 e K x , fii ± /3 2 , 
such that m\(f - Pig; I) > int(/; I) for i = 1,2, then 

J = (I,X r +l - (f -filg),X r+1 -{f- Pig)) CKlx U ---,X r ,X r+U X r +2l 

has at least two tropisms. 
{A) If hi yfl and int(/?; /) = oo, then 

J = (I,x r+1 -h) <zKlx\,...,x r ,x r+ iJ 

has at least two tropisms. 

Proof. Let / = $\ n • • • n q/ be the irredundant primary decomposition, and p ; = ^fq]. Note 
that {(gcd a)(p a>(p j) | 1 < j < 1} is the set of the tropism of / by Theorem 13.61 and 
Lemma EH Set w = a>(I). Let A = KlxJ/I and Aj = KlxJ/pj. We identify the integral 
closure of Aj with K\tJ for all 1 < j < I. Let <pj : KlxJ — » K [[?]] be the composition of 
the natural surjection K^xJ —* Aj and the inclusion Aj K^tJ. Recall that 

mt(h;I) = Y j £(A v .)-ord t (<p j (h)) 

7=1 
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for h e K^xJ by Lemma [X2l and Lemma l331 We set Uj = ovd,{<pj{f)) and vy = ord,(0y(g)). 
Then 

J] e<A P) ) ■ uj = int(/; /) = int(g; I) = J] £(A Vj ) ■ vy. 
;=i 7=1 
Hence, for generic a e K x , it holds that 

int(/ - ag; I) = ^ £(A„.) • oid,(0y(/) - c#y(g)) = ^ £(A P .) • min{wy, Vy}. 
j=i i=i 
Therefore int(/ - ag; /) = int(/; /) holds for generic a e K x if and only if «y = Vy for all 
!<./'< /• 

(1) As int(/ - ag; I) = H'- =1 £(A Pj .) • minify, Vy}, it holds that int(/ - ag; I) < int(/; /) 
for generic a e K x . 

(2) Since int(/ - ag; I) < int(/; /) for generic a e K x , there exists 1 < j < I such that 
Uj ^ v y -. Moreover, since 2/=i ^(A P; ) • My = 2j=i ^(A Pj ) • Vy, there exist 1 < 71,72 < / such 
that Ujj > Vjj and uj 2 < vy 2 . For 1 < 7 < Z, we set 

Then p' p . . . , p ; ' are the associated prime ideals of J, and (o(p') = (<^(p ; ), wy, Vy). Since 
> vy, and ay 2 < v i2 , we have R + • cl>(p^) ^ R+ • w(pp. 

(3) Since int(/ - ag;I) = int(/;7) for generic a e K x , it holds that Uj = v ; for all 
I < j < I. Thus, for each 1 < j < I, there exists cry 6 K x such that c6y(/) = aj(f>j{g). 
Then ord,(0y(/) - aj<pj{g)) > uj, and ord ? (0y(/) - /3c6y(g)) = «y for /3 ^ ary. Therefore 
int(/ - /3g; /) > int(/; /) if and only if /3 = ary for some 1 < 7* < I. Hence there exist 
1 < 71, 72 < / such that /3i = ary, and /3 2 = ary 2 . For 1 < j < I, we set 

P 7 = <Py,X r+ i - (f -Pig),X r+ i -(f-fi 2 g)) C £[[.Xi,...,X,.,.X r+ i]|. 

Then p'j , . . . , p^ are the associated prime ideals of J, and 

(o(v' h ) = (o>(py, ), ord.Oy, (/) - ory, 0y, (g)), ord^y, (/))), 

W(py 2 ) = MPy 2 ),Ord,(tAy 2 (/)), Ord t (<f>j 2 (f) - 0!j 2 <f>j 2 (g))). 

As ord,(0y,(/) - ay^y.Cg)) > ord,(0y,(/)) and ord,(c6y 2 (/)) < ord f (f, 2 (/) - a j2 <f>j 2 (g)), we 
have R + • w(p;. ) ± R+ • co(py. 

(4) Since £ V7 = Pi n • • • n p^, there exists 1 < j\ < € such that h i py, . On the other 
hand, as int(/z;/) = 00, there there exists 1 < j%<l such that h e py 2 . For 1 < 7 < I, we 
set 

P 7 = <Py,X r+ i -/z) C ^[[^1, . . . ,^ r ,X r+ i]]. 

Then Pj,...,p, are the associated prime ideals of J, and £D(Py) = (w(Py), ord f (0y(7i))). 
Since h i py, and h e py 2 , it holds that ord,(0y, (h)) < 00 and ord,(0 j 2 (h)) = 00. Thus 
• w(p;.) # R + • w(p; 2 ). □ 

Observation 5.3. LetA = ^[[jc] //be a reduced algebroid curve. Assumen := int(xi;7) < 
00. Since A is Cohen-Macaulay, is a free ^[[xi] -module of rank n. Let < be a term order, 
and if 6 W + . We may regard f = {x a £ in^(in w (7 + {x{)))\ as a ^[[xiJ-basis of A. For 
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/ e ^[[jc], we denote by Mf e M n (K^x\\) the matrix expression of the multiplication 
of / on A with respect to the KlxiJ -basis Y. Note that M f = f(M Xl M Xr ). As A is a 
principal ideal domain, we have ^^(Coker Mf) = ord Xl (det Mf) (see IPT21 Lemma A. 2. 6 
for more general results). Since CokerMy = A/fA as AT[Lx:i]] -modules, we conclude that 



One can see how int(/ - ag; I) varies by computing det(My - aM g ) with a new variable 
a. In the special case where / is generated by h\, . . . , h n e K[x]( X ) such that hj mod x\ is a 
monomial for all j, one can compute M Xj mod x^ in finite time for any large N > 0. 

We will see the case of a bivariate power series F(x,y) e /ffl^yj with n = ord v F(0, y). 
By Weierstrass preparation theorem, we may assume that 



where a(x) e KfxJ with c,(0) = 0. Since (F(x,y),x) = (x, y n ), A = Klx,y]/{F(x,y)) is a 
free -module with a basis {l,y, . . . , y n ~ 1 }. As M x sends y 1 to x -y" -1 for < z < n - 1, 
M t = xE n where E„ is the unit matrix of rank n. Since M y sends y' to y' +1 for < i < n-2, 
and y" _1 to -(ci(x)y" -1 + • • • + c„„i(x)y + c n (x)) e A, M y is the companion matrix of F as 
a monic polynomial in the variable y. 

5.2. Main algorithm. Let / c K^x^ be a one-dimensional radical ideal. We may assume 
a>(I) 6 by pre-computation (one can decide whether x t e I or not by comparing the 
initial ideals of / and / + (#,-)). Combining Algorithm 14.151 and the sufficient conditions for 
/ to be not prime (Theorem l3.7l (l) and Theorem l5.2l) . we obtain an algorithm for deciding 



irreducibility of reduced algebroid curves. Concerning Theorem 15 .2[ we introduce an 
function testing the irreducibility of algebroid curves which we use in the main algorithm. 

Algorithm 5.4. Let / be an unmixed ideal of dimension one, and f,g e K^x^ with 
int(/;7) = int(g;/). We define the function Parametric_Test(/, g, I) whose output is of 
form ("result", Object) as follows: 

(1) If int(/ - ag;I) < int(/;7) for generic a e K x , then "result" = "false" and 
Object = </, x r+i - f, x r+2 - g)). 

(2) If int(/ - ag; I) = int(/; /) for generic a e K x and there exist ,fa 6 K x , fix ± 2 , 
such that int(/ - fiig;I) > int(/;7) for i = 1,2, then "result" = "false" and 
Object = </, x r+l -(f- fi lg ), x r+i -(f- fi 2 g))). 

(3) If int(/ - ag; I) = int(/; /) for generic a 6 K x and there exist the unique fi e K x 
satisfying int(/ - fig; I) > int(/;7), then ("result", Object) = ("not false", fi) if 
int(f-fig;I) < oo, and ("result", Object) = ("false", (I, x r+ \-(f-fig))) otherwise. 

Lemma 5.5. Let I c K^xJ be an unmixed ideal of dimension one, and w e T\ oc (I). 
Then T\ oc (I) = R + • w and V m w(Pi) = V m M'(P2) far any Pi, P2 6 Ass/ if and only if 
^m w (I) = V m w(P)/or any p 6 Ass /. 

Proof. One can prove this similarly to Theorem 14. 81 □ 



int(/; /) = ord A , (det Mf) = ord X] (det f(M X{ M Xr )). 



F(x,y) = y" + c x (x)y n 1 + • • • + c n - X (x)y + c n (x) 



The following is the main algorithm in this paper. 
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Algorithm 5.6 (Algorithm for deciding irreducibility of reduced algebroid curves). The 
following algorithm decides the primeness of a one-dimensional radical ideal / c ^[[jc]]. 
Input: a one-dimensional radical ideal / c K^x\, . . . , x r J with a>(I) e HST+. 
Output: ("result", J) such that 7 is a one-dimensional ideal of K^x\, . . . , x r >J, r' > r, and 

(1) Klx 1 ,...,x r yi = Klx 1 ,...,xAU, 

(2) if / is prime, then "result" = "true" and a>(J) is a tropism of J, 

(3) if / is not prime, then "result" = "false" and J has at least two tropisms. 

1: x< — (xi,...,x r ),wi — oj(F) = (w u ...,w r ). 

2: if (in w (I) contains monomials) then 

3: return ("false", I). 

4: end if 

5: while (gcd(n') ^ 1) do. 

6: if(lU < ( y/in w (I)) + LT^Prin^HO) for a term order <) then 

7: G < — a system of binomial generators of Prim(H>) 

8: for all (x a - x b eG)do 

9: ("flag", Object) ^Parametric_Test(jc a ,Jc*,7). 

10: if ("flag" = "false") then 

11: return ("false", Object). 

12: end if 

13: end for 

14: end if 

15: Take / = x fl - «jc* e V5U7)\ in w (/), Af <— int(/; /). 

16: if (N = oo) then_ 

17: return ("false", (I,x r+l -/)). 

18: end if 

19: vWif/g (A'' e Semi(H>)) rfo 

20: Take ceN r such that JV = c ■ w. 

21 : ("//ag", Object) ^Parametric_Test(/, x c , I). 

22: if ("flag" = "false") then 

23: return ("false", Object). 

24: end if 

25: /T^Object, TV <— int(/ -/ix c ; /), / ^f-/3x c . 

26: gnrf wMg 

27: — </,*r+i -f),x< — (x,x r+ i), w< — (w.iV), r< — r+ 1. 

28: i/(in w (7) contains monomials) #igfl 

29: ~ rgtarn ("false", I). 

30: gnrf i/ 

31: gnrf while 

32: rgtam ("Jrae", /). 



Proof We will give a proof of the correctness of this algorithm. 
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From Line 6 to 14: Note that w = a>(I) e 71 oc (/) and gcd(n>) ^ 1 at Line 6. Thus 
there exists p e Ass / such that T oc (p) = R + • w. Note that ^/m^(7)) c Vin„,(p). Sup- 
pose that LT < ( Vin w (/)) LT < (Prim(w)) is satisfied. Then V m w(^) ^ V m vc(P) since 
LT^( VSv(P)) = LT < (Prim(H')) by TheoremEU Hence T loc (I) * R + w, or7~i oc (7) = R + h> 
and Vinw;(Pi) ^ Vin w (P2) for some pi, p 2 6 Ass / by Lemma 1531 In both cases, there 
exist x a - x b 6 Prim(H>), a e K, and p' 6 Ass/, such that x a - ax b e ^m w (p) and 
x a - ax b £ V m iv(P')- Therefore one can conclude that / is not prime by testing Para- 
metric_Test(jc a ,Jc 6 ,/) for all x a - x b e G. Hence at Line 15, y/in w (I) = V m w (p) for all 
p G Ass/, and -\/m w (I) ± in w (I) since gcd(w) ± 1. 

At Line 32, iw = o)(I) G 71 oc (/) and gcd(w) = 1, and thus a>(I) is a tropism of /. 

The output of this algorithm satisfies the desired conditions by Theorem 13 .71 and The- 



orem 15.21 To complete the proof, it is enough to show that this algorithm terminates in 
finite time. 

We will prove that the while loop from Line 19 to 26 terminates in finite time. If / is 
prime, then this while loop is the same as the while loop from Line 4 to 8 in Algorithm 
14.151 and thus this while loop terminates in finite time. Suppose that / is not prime, and 
assume, to the contrary, that this while loop causes an infinite loop. This means that there 
exist / e Vin H ,(/)\ in w (I), {/?,• e K x \ i e N} and {c,- e N r | i e N} satisfying following: Let 
/o = / and f M = fi -frx c - for i e N. Then int(/-; /) = w ■ c h int(/- - ax c ' ; /) = int(/-; /) for 
generic a e K x , and/?, is the unique /3 e K x satisfying int(/j - f3x Cj ;I) > int(/,;Z). Since 
(w • c,);eN is a strictly increasing sequence and w ■ c = int(/; /) > ord„,(/), F := lim,-^ f t 
exists and in w (F) = /. Let / = pj D • • • D Pi be the prime decomposition of /, and define 



Aj = K^xJ/pj and <pj : K\x\ -* K^tJ as in the proof of Lemma I5T21 As we observed in 
the proof of Lemma IBT21 the uniqueness of fit shows that <f>j(fi) = /?,■ • 4>j{x Ci ) for all i 6 N 
and 1 < j < I. Hence lim^oo ord t (^-(/j-)) = oo for all j. This show that cf)j(F) = and thus 
F e pj for all j. Hence we conclude F e I which contradicts to in w (F) = f $ in M ,(/). 

When the while loop from Line 5 to 31 completes, the semigroup Semi(M') become 
larger. Hence this while loop terminates in finite time by Lemma l4~4l 

Therefore we conclude that this algorithm terminates in finite time. □ 



Remark 5.7. If one apply Algorithm 15.61 to a non-radical ideal, it takes infinite time 
to complete the while loop from Line 19 to 26 in general. Note that the question of 
determining whether or not a given ideal is a radical ideal is uncomputable in general 
(EH Lemma 1). When we consider the implementation in computer algebra systems, we 
assume that k is a computable perfect field (e.g. Q or F p ), and / = Zo^IM for some Iq c 
k\x]. Since K[x] is an excellent ring, one can compute V7 = V^o^lM in this situation. 
If a,/3 G K are conjugate over k and /, g e k[x], then int(/ - ag; I) = int(/ -fig; I). Hence 
if the element a G K satisfying int(/ - ag; I) > int(/; /) is unique, then a G k. Thus all 
power series appearing in Algorithm 15 .61 are polynomials over k except for the output. 

Example 5.8 (Kuo's Example revisited). Let F(x,y) = (y 2 -x i ) 2 -x 7 G /^[[x,};], char(&) £ 
2. Then w := a>(F) = (4,6) and m w (F) = (y 2 - x 3 ) 2 . Let g = y 2 - x 3 . Then int(g;F) = 
14 = (2, 1) • a>(F) = int(x 2 y; F). We compute int(g - ax 2 y; F) as in Observation [531 The 
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algebroid curve A = K^x,yJ/(F(x,y)) is a free KlxJ -module withabasis {1, y,y 2 ,y 3 } and 



M x = 



x \ 
0x00 
0x0 
{ x , 
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2x 3 
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Since 



int(g - ax 2 y; F) = ord Y (det(M 2 



Mi 



M y = 



aM 2 x M y )) = ord x ((a + l) 2 (a - 1)V 4 



a 4 x 15 ), 



we have int(g - ax 2 y; F) = 15 if a = +1, and int(g - ax 2 y; F) = 14 otherwise. Thus F is 
reducible, and (F,zi~(g- x 2 y), Zi~(g + x 2 y)) c Klx, y, z\ , Z2I has two tropisms (2, 3,7,8) 
and (2,3,8,7). 



Example 5.9. Let / = (x 3 -y 2 ,{z 2 - xy) 2 - x 2 yz 2 ) c Kfx,y,z] and set A = Klx,y,zJIL 
Then a>(I) = (8, 12, 10), in w(/) (/) = tf-y^tf-xy) 2 ), and = (x 3 -y 2 , z 2 - xy) = 

Prim(8, 12, 10). Let g = z 2 - xy. Then int(g; /) = 2- 4 + 6 + 2- 5 = 24 = int(j 2 ; /). We 
compute int(g - ay 2 ; I) for a e K as in Observation [531 

As / + (x) = {x,y 2 ,z 4 ), A is a free £ [fx] -module with a basis {l,z,z 2 ,z 3 ,y,yz, yz 2 , yz 3 }. 
Since y 3 = x 2 and z 4 = (2x + x 2 )yz 2 - x 5 in A, one can compute M x , M y and M z easily (for 
example, M z sends yz 3 6 A to yz A = (2x + x 2 )y 2 z 2 



M x = xE H , My = 



O 

£4 



x 3 E 4 
O 



M z = 



x 2 )y 2 z 2 




x 5 y = (2x + x 2 )x 


3 -z 


2 - x 5 ■ y e A); 
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ord A (det(M 2 - M x M y - aM 2 )) 



Since 

int(g-oryV) 

= ord. v ((a - 1)V + I) 4 * 24 + -2a 2 (a + 1)V - I) 2 -* 25 + a 4 x 26 ), 

we have int(g - ax 2 y; F) = 26 if a = +1, and int(g - ax 2 y\ F) = 24 otherwise. Therefore 
/ is not prime, and (I,u\ - (g - y 2 ),u 2 - (g + y 2 )) c K^x,y,z, u\,u 2 J has two tropisms 
(4,6,5, 14, 12) and (4,6,5,12,14). 
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